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In a method or iransmining an IP packet between a source and a destination 
through an ATM network which has a node formed by an ATM switch and a packet 
router, a reception packet or cell i$ transmitted to the node on an unused or undefined 
VC and is sent to the packet router in the node. In the packet router* an output port is 
selected by the use or the unused VC to establish a switched virtual channel in the ATM 
switch and to transfer each packet through the switched virtual channel after the 
switched virtual channel is established, as long as the reception packet is sent on the 
same VCl. Neither signalling nor protocol Is needed between the rnxles. 

del. 

1 . A notvork ayittm operable in roaponaa to a packet flow 
which def inaa a aingle aeaaion and which ia formed on the 
baeia of a pc6de\«rmiDed protocol . to tranamit the packet 
flow through an ATM network to a deatination. eald ATM 
network converting the packet flow into a aecruence of ATM 
cella and comprlaing: 

a aouTce for ttanaAltting the aequence of the ATM cella 
by the uae of an unueed VCl (Virtual Channel Idantifiar); 
and 

a node eech of whioh haa a plurality of input porta and 
a plurality of output porta; 
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•ach of said nodoo conpriaina: 

a router for detormlnino on6 of tho output porta from 
information included in th« ATM cells that carry a first 
packet of tho packet flow and a nechaniam to aasociste tha 
determined one of the output porte with the unused VCI thua 
setting a switched path; and 

an ATM switch for tranoportiny the ATM cells through tha 
determined one of the output porta without control of the 
router whan each of the ATM cells has a VCI identical with 
the unused VCI . 
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METHOD OF TRANSFERRING INTERNET PROTOCOL PACKETS 
BY THE USE OF FAST ATM CELL TRANSPOi^ AMD 
NETWORK FOR PERFORMING THE METHOD 

Background of tho Invention: 

This invention relato^i to computer comnunicfit ion and 
networking and in particular to a method of transmitting, 
on an aeynchrdnous tranoEor mode (ATM) network, a packet 
which Ifl formed in accordance with a protocol different from 
that of th© ATM and to a notwork oyatem for transmitting the 
packet . 

Recently, communication haa t^ldoly provailod through an 
Internet nett^ork. Thlo tendency aeems to become more 
pronounced in the future. In such internet comsunicat ion. 
an internet protocol i^ UQod to carry out data trsnamiss ion . 
An IF (Internet Protocol) and a TCP (Tr anamiaa ion Control 
Protocol) are uaed for the network layer and the transport 
layer, respectively. 

On the other hand* an aaynchronoua transfer mode (ATM) 
technique haa been knox^n aa one of high performance 
techniquea t^hich can process a great deal of multimedia 
information. In such an ATM technique, all Information to 
be transferred lo arranged within a slot which has a fixed 
longth end uhich i£i called a cell . Specifically, oaeh oqII 
is compoood of on Information field of 48 octet lengths and 
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a h..det li.ld o£ 5 oct.t Unstho. 

I"Port.ntl,. th.»TO protocol ha« two hi..rchic.l 
n.™.ly. „ . ,,„u.l ch.nno. 1..., „d 2> . p«h ,.v.i 

H.r.in. it i. to b, „,t,d that th. vlrtu.I =h.„„.l i, to 
d..crib, . unldiroctlon.l tr.„.f„ chonn.l o( .„ Am 
-h.cb 1. .p.c,„.d by a co™.„„ „f id.ntjfi.r 

Th, identifier i. c»lUd , virtu.1 ch«n„.a id.ntlfi.r and 

loc.t.d Within . part of th. hoad.r field. 

I-ik.„i.o, th. .irtual path i. to d„cr ib. . „„idir.cti„„al 
tra„.f,r path to »hich ..ch .irt.al ch.nn., b.U„„ and i. 
•Peoifod b, a Virtual path id.ntifl.r <VPI, „hich i. ,1.. 

locatad within the headar field In m^j 

ciaia. In thia event, all of ATM 

"Ha that hav. th. v,rt„al ohann.l connection and 

virtual path connection <VCC/VPC. ar, tranof.rr.d through 

the oarna route in the natuork Tt,» j , 

ne network. The order of the ATM ceUa 

i3 Hept in an of the VCC. Thia aho«a that one of the AT., 
cella trana.itted aa the firat trana.i.aion cell ia received 
aa a firat reception cell. 

On the oth.r hand. i ,p pr.oticall, 

>«Pl.»ent.d b, router, each of -hich ia operable in r.apon.. 
to . paclct to d.t.r„in. an output port to which th. p.ck.t 

<lellver.d. In order to determine .uch an output port 

a ore.t deal of procaine „ r.,v,lr.d in each router. Thia 

becomea a bottleneck for reali?in„ , ua w 

tor reaiiring a high apeed operation 

in the IP network. 

So aa to remove auch a bottleneck, cona Idorat ion haa been 
-de in recent propoa.la about techni,uea .hich utilise a 
high apeed tr.nafer operation of tho ATW network 
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Aa one of such tochniquGs* Japan^aa Patont Unoxaminod 
Publication No. Hoi 8-125692, namely. 125692/1996 (will be 
called Reference 1 ) d isclo&es a tochnlquo nhich usea a cell 
flwitch router (abbreviated to CSR) . According to thia 
technique, the CSR carries out no usual IP table look-up to 
detect an output port and. instead, obaervea a certain 
attribute of each IP packet to aelect an output port related 
to the attr ibute gnd to extract a VCI previously determined 
for the output port . Thereafter , the CSR converts the packet 
into a sequence of ATM celle which la headed by the determined 
VCI and which ia transferred. Thus, the CSR can transfer 
the packet In a manner olmllar to the ATM switch. 

With this structure, any oporation for searching for the 
output port Mhich ia time-consuming ia never carried out in 
the CSR. Accordingly, thia technique enables high speed 
transfer operation in comparison with the conventional 
technique t^hich uses a router. 

Herein, it ia to be noted in the above-mentioned example 
that conversion and transfer operation by converting a 
network address of an IP packet Cor a packet formed in 
accordance with a protocol of a different layer) into a 
simple virtual channel may be called a cut-through or a 
ahort-cut operation hereinafter while processing for 
mapping an attribute of the nett7ork layer or an upper layer 
onto a VCI may be referred to aa bind ing here inafter , In 
addition, a mode and a path of the cut- through operation will 
be named a cut-through mode and a cut-through path t7hlch may 
be also called a switched mode and a owitched path. 
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rospoctlvoly. 

At any rat«. when tha CSR la used, the binding should bo 
previously detarn.ined in connection «ith oach attribute. 

In order to enable the binding. ATO connection .etup needa 
.o be carried out by oithor aPVC (Permanent Virtual Channel 
or an SVC (Switched Virtual Channel). In the other 
conventional techniques, auch aa IPOA (IP over ATT.) and HPOA 
(Multi-Protocol over ATM), a virtual connection is also 
eatablished between an original point and an end point for 
the cut-throuflh operation each time whan a sequence of 
packets is tranamittod. 

The conventional techniques mentioned above are 
disadvantageous In that the PVC basie syatem should prepare 
a areat number o£ the VCo In dependency upon a network ai^e 
and a apeclea of attributea to be aelected and. therefore, 
lacks scalability. On the other hand, the SVC baais ayatem 
has a shortcoming that an overhead inevitably occurs on 
eatablishment of connection and brings about degradation of 
a merit reaulting from the cut-through operation when a short 
aesaion is tranaf erred through the ATM network: 

In order to aolve the above-mentioned problems. 
WO97/28S05 (referred to as Reference 2 hereinafter) 
discloaes a method wherein each node in a network is 
structured by an ATO switch and an IP routing module 
connected to the ATM ««itch and has a function of Identifying 
a packet flow. In this event, each flow la usually defined 
by a combination of a tranamlaalon souroo addreaa of an IP 
packet, a destination address, a port number on the TCP 
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. 5 . 

protocol and is uaod to define a aoquidnco of packets tjhich 
form a seaaion. In addition/ a flot^ idontifior hsia baon 
already defined in si now vera ion. IP v 6. of the IP protocol . 

In thia method, a certain flow ia at firat tranoraitt^d 
by the uae of a default VC which atanda for a PVC B>r<aviouoJy 
defined to send the flow to the router module of the node. 
Such an operdtion itself which sends th© flow to the routing 
module is completely identical with the operation carried 
out in th© IP network except that the packet ia trsnaferred 
in the form of ATM cella. Each node monitors continuation 
of the flow and a imul taneoualy carries out signal ing between 
two adjacent ones of the nodes « namely, an upstreara node and 
a downstream node in acccrdance with a local protocol which 
Is called a flow management protocol and which ia not 
standard ixed . Under th® circumstances, an indication which 
shows aseignment of a VCI to the flow is issued from the 
downstream node to the upotroam nod© at a certain time 
instant so. that a VCI ie to be aaalgnQd to th© flow. 
Responsive to this indication* the node switchea the flow 
from the default VC to a VC indicated by the downstream node. 

When similar processing la repeated in each node on a 
hop-by-hop has iffl and is completed in all of the nodes, the 
flow in question la transferred In the cut--through mode 
through th© cut-through path, 

In thia method, each node is operated as @ usual routor 
In reaponso to a flow which la f Inlahod within a short time 
and is operated by th© use of an SVC in the cut-through mod© 
in roaponsG to a flow which is continued for a comparat ivoly 
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long time. Thiia laothod can avoid a reduction of off icioncy 
which might occur in the convontlonal raothodo mentioned 
above. Herein- it ifi to be noted in Reference 2 that an 
inherent algnal ing protocol ifi run for a certain time between 
the nodes to ©Btabliah a virtual connection whilo each node 
ia operated aa the router. 

Although not reatricted to this method, a aubatantial 
problem explicitly appeara in methods of carrying out any 
aignalino between nodes when consideration ia made about a 
multicaat operation which ie very important in the IP 
protocol, flerein. the multicast ia for a imul taneoualy 
delivering a packet to a plurality of recept ion terminals . 
Such a multicaot is defined by an IPmulticaet protocol which 
la known as a dense mode PIM (Protocol Independent Mult leas t) . 
a DVMRP (DifltancQ Vector Multicast Routing Protocol), and 
the 1 ike. 

In auch an existing IP protocol, each transmission node 
transfers a multicast packet w i thout recognixing reception 
nodeo. Spocif Ically, a connection for the multicast is 
eatabllahed In the existing IP protocol after a reception 
node receives a first one of packets and returns a packet 
which ia representative of whether or not the muUicj^st is 
received by the reception node itself. Herein, it ia to be 
noted that the transmission node never acknowledges each 
reception node when the connection for the multicast ia 
establ ifihed . 

In general, a network oonnootion is completed when a 
connection roqueot is issued from a transmission side and 
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a reception side roflponda to the connection r^quost and 
informs that the rocoption side can be conndctod. In other 
words, tho network connection ia completed when the 
tranamiaa ion side acknoulodgea tho reception aide. 

Taking thQ abovQ into consideration, it ia imipoaaibl® to 
eatabliah a connection for the IP multicast prior to 
acknowledgement of each reception node in the tranamiaaion 
node becauae each reception node ia not previously known by 
the tranamiasion node in the IP multicast. 

In order ,to aolve thia problem, propoaal haa been made 
about a ays t em which introduces a MARS (Mult icaa t ATO Routing 
Server) aa a multicast server. With thia syatom, all of the 
multicaata are sent from all the tranamiasion node to the 
server. The aerver detects each reception node related to 
each raultlcaot and estecutea delivery of each multicast 
From this fact, it ia roadlly undorotood that a heavy load 
is imposed on the server in the system and tho system ia 
therefore restricted to a network of a small aize. 

Moreover , a ser loua problem of a conventional cut -through 
technique is that a router mode can not be reaumed once the 
cut-through mode ia shifted from the router mode. The ATM 
technique ia eaaentially introduced aa novel means for 
operating the IP network at a high speed. However, it ia 
not preferable that auch novel means is operated in a manner 
different from the IP network. Practically, each 
conventional cut-through technique can not cope with a 
dynamic change which often takes place in the IP network. 
The above-mentioned problems will bo summarized which 
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might occur in th© conviant ional cut-through tochni«suoa «hich 
raal Izo a high apoed oporation of a nativo IP network by tho 
use of the ATM tochniquo. 

1) On tho PVC baQo ayatom. thoro ia a probloB In 
connection with acalability. 

2> On th6 SVC baao dyflte.-^ «hi9h any signaling 



technique, it ia difficult to cope with tho IP ©ulticast. 

3) No uay is loft to return back to tha routor aodo one© 
the cut-through rood© io driven. 
Summary of th© Invention: 

It ia therofo'ro an obiect of this invention to provid© 
a high speed atjltching method «hich hao no defects ©nuaerated 
In thQ abovo . 

It lo a opoclfic objQct of thia Invention to provldo a 
network oyatemtJhich ie available for packet tranafor using 
not only an Intornoit protocol but also a protwccl 
subatant lally equivalent to tho internet protocol. 

It la another object of thia invention to provide l network 
ayatom of the typo doaceibed. which does not need any 
aignaling between adjacent routora. 

It ifl Btill another obiect of thia invention to provide 
a high apoed awitching method which ia applicable to an IP 
multicast and a mobile IP alao. 

It la a Bpeclfic object of thia invention to provide a 
method which la capable of tranaf er r Ing . at a high apoed , 
a packet which corroaponda to various klnda of functions 
required in each of the IP layers, by transferring a control 
packet neceaaary for packet transfer control after 



8 
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d3 tabl i ahment of a eut*through path. 

It is a yet anothor objoct of this invention to provide 
a neti^ork system t^h ich !fl identical in an ATM cell IqvqI ^ith 
tho other ATM •'letf 'jr.-a nrii v^hich ia capable of carrying out 
both oT^istln? ATM col) o;tchange and fast pachot transfer. 

According to this invention, each node ^hich is arranged 
in a nettfork is strtrctured by an IP routing module and an 
ATM stfitch and has a function of Identifying a packet flo^. 
like in Reference 2. Hot^evar. this invention is coapletely 
different from "Refer ence 2 in that a VC is set up by a firat 
or an initial packet- uf a flou and a control p£tcket« t^hich 
is defined by an IP protocol and an upper protocol, and is 
sent to the routing module . 

With thifl structure, hardware of the ATM st^itch is used 
for a high speed transport or transfer of the nettjork but 
operation of the nett7ork is identical ^Ith that of a native 
IP network. 

According to an aspect of this invention, s nett^ork system 
is r, er&Dle in response to a packet flou whicn defines a 
sin)*le sQSfiion and t^hlch is formed on the basie of a 
pred Ytermined r.otocol. to transmit the packet tlou through 
an ATk. netwo x to a destination. The AT>1 network converts 
the packet f\ou into a sequence of ATM cells and comprises 
a source for transmitting the sequence of the ATM cells by 
the use of an unused VCI (Virtual Channel Identifier) and 
a node each of t^hich has a plurality of input ports dnd a 
plurality of output porto. Bach of the nodes comprisea a 
router for determining one of the output porta from 
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information included in thd ATM colls that carry a first 
packet of ^.h^-sacksL £ldu-end d r^d^^hsniim tg gaaocUte the 
detarminod one of tho output ports t^ith tho unufiod VCI thus 
Betting a auitched path. The nod® f ur ther corapr iaea an ATM 
ouitch for transporting tho remaining ATM colla except the 
selected one of the ATM cells through the determined one of 
the output ports uithouL control of the router ^hen each of 
the remaining ATM cella has a VCI identical i^ith the unused 
VCI . 

According to another aapect of thia invention, a method j 
jo for uee in transmitting a connect i on 1 eaa packet bett^oen 
a flourco and a deatination over an ATM nott^orh comprising 
at loast one node that includes a packet router and an ATM 
switch connected to the packet router. The packet router 
has a lookup table uhile the ATM stritch has a plurality of 
input porta . a plural Ity of output porta, and a routing table 
for Identifying a plurality of VCIa. The method compriaea 
the B tepB of : 

a) initializing the routing table in the ATM switch ao 
that an input VCI is mapped to the packet router connected 
to the ATM switch; 

b) tranoferring a packet to the packet router connected ) 
to the ATM switch trhen the connect ionleea packet is I 
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d) establ ishing a s^Jitched path in at the ATM switch by 
mapping the input VCI onto the one of the output porta: 

6) forwarding, 3 imul taneoue ly wi th the establishing 
step d) . the packet to a downatroam ATM through the on® of 
the output porta by the use of an unused VCI on an output 
aide of the ATM owitch: and 

f) repeating the atops c) to g) on a hop-by-hop baaia 
until a switched path ia established between the source and 
the destination to set up a virtual path between the source 
and the deat inatjon so that the following connection packet 
is allowed to pass through the switched path. 

Brief Deacription of the Drawing: 

Figs. lA. IB- and IC show a mapping state of a nod© for 
use in describing a principle of th is i nvent i on ; 

Fig 2 ahowfl an (a«ampls of a network which carries out 
operation In accordance talth this invention; 

Fig. 3 Bhowa a network diagram for carrying out a part 
of operation according to thia invention when a peek and 
reaerve (RESERVE) protocol ia applied; 

Fig. 4 ahowa a network diagram for describing operation 
which ia carried out after the operation illustrated in Fig. 
3 is car r led out ; 

F i g . 5 ahowe a diagram for use indeacribing a relati onah ip 
between a meeaago and a cut-through path in a method 
illustrated In Figo. 3 and 4; 

Fig. 5 flhows a network diagram for uae in dsacribing a 
relationship between a routed path and a cut-through path 
In a network which la llluBtratsd In Figs. 4 and 8; 

11 
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Fig. 7 Bhotfs a network diagram for uso in doscribing 
operation which ia based on an IP multicast application and 
which Jfl carried out in accordance with this invantion; 

Fig. a BhoHa a flow chart for uaa in ddacribing operation 
carried out when tho method accord ing to this invention ie 
appl iod to the DVMRP; 

Flo. 9 ahOHB a networh diaoraa for use in doacribing 

invent ion is appliert the RSVP. and 

Fig. 10 Bhowfl a biock diagram for uaa in doacribing a 
network nyaiom which la operable on the baais of this 
invention and which /ncludea a core ATM network and <Ddgo 
Bw 1 tchep . 

Description of the Profortod Enbodimonta 

Referring to Fige. lA through IC. 2 and 3. doecr iptjon 

will be made aa regards a principle of thio invention. 

Herein, featuraa. marita. and var louo ombod ieiente according 

to thia invention will be mentionQd for a better 

underotand Ine of thia invontloti 

In Flga. lA through IC. 2 and 3 . deocr i pt i on will be at 

firnt directed to our inventive concept and oethod for 

forwarding/routing IP packeta. Herein, deacription ia 
directed to eetabl iahiBont of a connection tahich ia porforraed 

in thia invention by tho use of an ATM network. In such an 
ATM network, a connaction la oot vip on an end-to-ond boa io 
and ia divided into a plurality of linka. In thia case, each 
link within the connection uoea a VCI peculiar to each link 
and each node carrioo out convorolon between an input VCI 
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and an output VCI , This ahowe that ®ach nod© owns a VC apace 
used on a dot^natroae link. 

In tho caao shown in Fig. 3. It ia aaaura®d that a connect ion 
ia aet up or eatabliahod between a aource node 500 and a 
doet inat ion node 510 through an ATM network. In thia event, 
the ATM network hae a plurality of nodes each of which 
compr laea an ATM awitch. auch aa 520 and 530. and an IP route, 
auch aa 525 and 535. logically coupled to the ATM awitchca 
520 and 530. With this structure, the source node 500 
carr iea out VC mapping for a 1 ink 505 which is directed from 
the aource node 500 towards the ATM switch 520 while the ATM 
switch 520 care lea out VC mapping for a link 524 which is 
directed from the ATM switch 520 towards the ATM awitch 530. 

Moreover. It la to noted In Fig, 2 that the ATM switches 
520 and 530 have ports which are connected to the individual 
IP routers 525tho ATM owltchea 520 and 530 have ports which 
are connected to the individual IP routers 525 and 535. 
Herein, each of the ATM switchea 520 and 530 is aaaumed to 
have a VC apace which ia recognizable between the ATM 
switches 520 and 530 and which ia initially determined. 

In Fig. lA. it is surnlsed that each of the ATM switches 
has a VC routing table. In the illustrated routing table, 
all of unused VCa indicate switch porta which are directed 
to th© IP router, ouch as 525, 535. as a daetinatlon port, 
when the ATM switch is initially set up. as illustrated in 
Fig. lA. Herein, it la noted that the unused VCa mean VCa 
which are undefined on an ATM connection and which are freely 
* used. 
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No«t. operation o£ tho ATM suit eh S20 and tha IP rout«r 
525 will be doacr Ibed taith roforonca to Figa. IB and IC. As 
shown In Fig. IB. raUt lonahipn botwcsn the Input VCo and 
the output porta and between tha output VCa and the output 
porta are stored In the ATO a«itch 520 and the IP router 525. 
Since the input VCb 3. 4. 6. and 7 are unused VCa in the example 
illustrated in Fig. IB. the IP router 525 la connected to 
the ATM switch 520 when each of the unuaed VCs 3. 4.6, and 
1 is given to the ATM switch 520. 

Now. let the source node 500 select the unused VC 4 for 
a flow A and supply the ununed VC to the ATM switch 520 in 
the form of a aequenca of ATM cells. In this event, a first 
group o£ the ATM celJa that holds the unused VC containing 
a flret packet of tha flow A ia delivered to the IP router 
525 In accordance with the table illuatratad in Fig. IB. The 
IP router 525 carries out routing proceaaing to judge that 
the flow A inouaation la to be delivered to the output port 
2. In thlfl case, the output port number in the table ia 
rewritten into the output port 2 which corresponds to the 
unuaed VC 4. aa shown in Fig. IC. In the e«ampl a i 1 luatr ated 
in Fig. IC, tho flow A io transported or transferred to a 
downstream side by the use of an output VC5 , 

Herein, it ia aasumod that the source node 500 racalvea 
an IP packet of a connectionless type and selects one of the 
VCa aa an available VC from a pool. Aa mentioned before, 
the ATM D«ltch 520 haa tho VC routing table which ia kept 
in an ATM 1 Ine interface card and which lo given the available 
VC determined for the flow. The VC routing table In the ATM 
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flwitch 520 dotoctB that the available VC given from the 
Bource node 500 ia unknown in the ATM switch 520 and is 
detected as an unused VC, 

In the meantime, the source node 500 may be an ATM switch 
which actually generates the flow or which may be an edge 
device or switch which the flow subjected to routing 
encounters at first. 

Supplied with the unused VC through an input port of the 
ATM switch 520. the ATM switch 520 directs or guides the 
connectionless IP packet to the IP router 525 in the form 
of the ATM cells. In other words, the connectionless packet 
ia routed to the IP router in response to the unused VC. 
Therefore, this mode will be referred to as a routed mode. 

While the IP router 525 carries out processing to 
determine an output port of the ATM switch 520 for the 
connectionless IP packet, the ATM cell sequence related to 
the connect ionlesfl IP packet is successively stored in a 
buffer (Buf) and which is previously determined for the 
unused VC in question, Thus/a next hop is determined by 
the IP router 525. This ahow«i that an output port ia decided 
on the baa la of the f irst packet in ATM cell forma with unused 
VC. In the illustrated example, the output port which is 
connected to the link 524 ia decided by the IP router 525. 
In this event, a new unused VC is selected for the link 524. 

After decision of the link 524, the ATM cells stored or 
buffered in the buffer (not shown) are redirected along with 
the new VC to the output port connected to the link 524. 
When the new VC ifi an unused VC in the ATM switch 520. the 
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ATM itch 520 at firet selects the unused VC for the link 
524 and rewr itea the unused VC into a used VC in the VC routing 
table included in the input line Interface card. Under the 
circumstances, the ATM switch 520 transfers the 
connectionless IP packet in the form of the hTM cell along 
with the unused VC towards a downstream node, namely, the 
ATM switch 530 and the IP router 535 which forms a next hop. 
The unused VC is ar r anged w i thin a header field of the ATM 
cell . 

After translation of the unused VC. the ATM switch 520 
establishes a switched virtual channel (SVC) between the 
input port and the output port therein under control of the 
IP router 525 and is put into a cut-through mode, namely, 
a switched mode. Thereafter, the following ATM cells are 
transported towards the downstream node through the switched 
virtual channel (SVC). This shows that a next following 
packet of the flow in quest ior. which is received by the ATM 
switch 520 is not sent to the IP router 525 but is directly 
transferred to the downstream node In the cut-through mode. 
In other words, the IP router 525 is bypassed by the following 

IP packets in the cut-through mode. 

The above-mentioned method Is featured by the following 
respects. First . each of the flows . namely. IP flows is at 
first processed in the routed mode and is switched to the 
cut-through mode after a first one of the IP packete is 
processed. Second, transfer in the cut-through mode is 
guaranteed for the following IP packets of the same flow by 
using the same VC. This means that the following IP packets 
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are not processed by the IP router located within a 
connection path. Third, no s ignal ing oper at i on is needed 
between adjacent ones of the nodes nor end-to-end to have 
the routed mode switched to the cut-through mode. Finally, 
ic ia possible to make the ATM processing based on a usual 
connection and the IP cut-through processing according to 
thia invention coexist on the same ATM switch. 

As mentioned before, the method according to this 
invention can set up a VC between the source and the 
destination wifhout any signaling between nodes or ends, 
namely, transmission/reception between them. 

However , it is to be noted that the above-ment i oned method 
can not process any following control message by the IP 
router once the flow is switched to the cut-through path. 
Thia makes it difficult to return back to the routed mode 
after the cut-through mode is sat up. 

In the cut-through mode, consideration may bs made about 
a method of util izing a predetermined defaul t PVC or another 
novel unused VC to directly transfer, to an IP router, a 
msBsaoe (for axample, a control message) which is to be 
processed by the IP router and which is concerned with the 
flow. This means that the message is not passed through the 
cut-through path in the cut-through mode. 

Instead of utilizing the default VC or another unused VC. 
proposal will be made in thia Invention about a method of 
tranaraitting an operation administration management COAM) 
cell by uQing an Identical VC. This method is effective to 
trinsfer the control meoaoge in the cut-through mode . as will 
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become clear later. In this case, two kinds of the 0AM eel Is 
are preferably used when the control meaaage or packet is 
sent during transmission of the flow. Specifically, it is 
preferable that a first one of the 0AM cells is for allowing 
all of the following data cells to pass through the routed 
path while a second one of the 0AM cells is for allowing all 
of the fo' owing data cells to pass through the cut-through 
path or -r returning the same back to the cut-through path. 
In addition, description will be made later about necessity 
and a mer it of sending such a control message at the beginning 
of. during, and at the end of the flow. 

In the above description, it is assumed that the cut- 
through path, namely, a cut-through ATM connection is 
established in the same direction that the flow is 
transmitted and that may be referred to as a forward 
direction. In other words, the cuc-through connection is 
set up at every one of the ATM switches on a hop-by-hop bas is 
in the f orward d i r ect i on . 

However, it is also possible to set up an ATM connection 
in a reverse direction at every hop by the use of a specific 
protocol, s imul taneously with setting up the ATM connect ion 
in the forward direction. 

This method will be named PRESERVE which is the 
abbreviation of "Peek and Reserve"* standing for carrying out 
observation in the forward direction and reserving a 
connection in the reverse direction. 

Referring to Figs, A and 5. description will be made as 
regards the case ere the PRESERVE protocol is applied to an 
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application wheroinaaource (SRC) 700 iflsues a tranamiaaion 
request to a destination server (DEST) 710 to n>ako the 
destination server 710 return information back to the source 
(SRC) - 

Specifically, the request 715 is at first allowed to pass 
through a network from the source (SRC) 700 to the 
deetination server (DEST) 710 via a routed path. Thereafter, 
a switched path 701 is established in the reverse direction 
by the method according to. this invention which may be called 
IPSOFACTO. as khown in Fig. 4. In the illustrated esanple, 
the request 715 is issued from SRC 700 with an unused VC "64" 
indicated. 

Furthermore, the ATM switches 720 and 730 which are 
operable as transfer switches forward the request In the 
forward direction by the use of VCs which correspond to the 
above-mentioned unused VC. 

Responsive to the request, the destination server (DEST) 
710 in operated to transmit a data stream in the reverse 
direction by the use of the VC which is identical with that 
attached to the request. As a reault. bi-directional 
cut-through paths 705 and 717 are established between the 
SRC 700 and the DEST 710, aa shown in Fig. 4. before a data 
Btream 714 is sent from the SRC 700. Thereafter, the SRC 
700 sends the data stream 714 on the identical VC "64". 
According to this procedure, it is possible to suppress data 
buffering in a switch controller to a minimum when decision 
is made about IP routing. 

Referring to Fig. 5. a flow is processed in accordance 
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«ith the above-mentioned procedure prescribed by the 
PRESERVE protocol in the illuatrated manner and ia assumed 
to b« given in the form of a call. In thla event, the SRC 
700 indicates eatabliBhment or aot-up of a connection 
between the SRC 700 and the DEST 710 . Such a sat-up operation 
iB started by allowing a RESERVE message to pass through a 
network which is connected between the SRC 700 and the DEST 
710. In the illustrated example, three of the ATO switches 
are interposed between the SRC 700 and the DEST 710 and may 
be referred to.as first, second, and third ATO switches from 
a nearest one of the ATM switches in the order. During 
passaae of the RESERVE message, the RESERVE message is 
received at each ATM switch at a different time instant and 
is transferred downwards in the forward direction. 

Responsive to the RESERVE message, each ATM switch sets 
UP a cut-through path or a switched path in the reverse 
direction opposite to the forward direction to which the 
RESERVE message Is transferred. The cut-through rath is 
bi-directional and may be called a bi-directional cut- 
through path. As shown in Fig. 5. the cut-through path is 
established between the SRC 700 and the first ATO switches 
at a time instant tl . Likewise, the cut-through path is 
formed between the SRC 700 and the second ATO switch at a 
time instant t2 via the first ATM switch. Similar operation 
ia carried out by all of the ATM switches interposed in the 
connection, until the bi-directional cut-through path is 
completely set up at a time instant t4 . As readily 
■ understood by those skilled In the art. It is very preferable 
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that* the bi-directional cut-through path can be sot up or 
established on the hop-by-hop baaia. simultaneously «ith 
passage of the RESERVE message which may serve as a signaling 
message, 

In such a network, it is necessary to inform or notify 
each ATM switch that the application of the flow is suitable 
for sett ing up the cut-through path in the reverse direction. 
Such information concerned with the application can be 
transmitted by the use of an 0AM cell . The transmisaion of 
the 0AM cell may be conaiderod as a kind of control message 
tr ansro i ss i on . 

Referring to Fig. 6, similar operation can be also carried 
out In a network which includaa the SRC. the DEST. and two 
ATM BMitchea between the SRC and the DEST and which is also 
similar in structure to a network which wi 11 ba illustrated 
later in conjunction with Fig . 8. InFia. 6. the SRC is given 
a request (Req) and selects an unused VC (specified by "31" 
in this figure) to supply an ATM switch with an ATM cell which 
includes the unused VC arranged before the request . The ATM 
switch sends the request (Req) to an IP router when the unused 
VC is included in the request (Req) . The ATM switch selects 
an output port with reference to the request (Req) and 
aelectfl an unused VC (specified by "53" in this example) to 
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while a cut-through path is set up. Under the circumatancee . 
a data etream which follows the request (Req) is bi- 
directional ly transmitted through the cut-through path 
between the SRC and the DEST. 

According to this invention, it is poos ibl e to set up and 
tear down a connection by interpreting each control packet 
in various kinds of the IP protocols. In order to facilitate 
an understanding of this invention. IP traffic used in the 
IP protocol will be classified into a plurality of classes 
and description will be made about a control operation in 
each class, which is carried out in accordance with this 
i nvent i on . 

IP Traffic Classification and Control according to this 

invention: 

1. IP traffic of a pure data stream with no signaling: 
g-..T.rJxil 8l tM> Cllili-fUfrMnn ars (U ser Datagram 



Protocol) packets, such as ping requests/responses, 
IGMPdnternet Group Management Protocol) packets, or the 
like. Each of these packets Is composed of a single packet 
flow and. therefore, no benefit is obtained even when a 
cut-through path is set up for each packet of this kind. 
However, no penalties are incurred, if such an IP packet is 
mapped onto an unused VC and the connection related to the 
unused VC is finished on the condition that no packet is 
received for a certain time. 

When reusing the VC is most important like In the IGMP. 
a message may be transmitted on an unused VC but the unused 
"vc may be immediately returned back to an unused VC space 
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without identification a£t«r it ia usad. Such a aosaage 
according to th® IGt^ ia d«l ivarad only to an adjacont one 
of hops . 

2. Claaa capabU of satting a ravorae path up from an 
IP packfit by implicitly aignaling: 

Afl an o«anipl« of this claaa. UDP-baood NFS (Network File 
Syatem) traffic ia o>. -npl i f i od and ia transaction oriented. 
In auch traffic, a UDP re«3UQat ia aont ia a forward direction 
while a requested datagram ia eant in a rsvarae direction. 
In thia caae. the PRESERVE protocol may be used to aet up 
a cut-through path in the reverse direction while a routing 
operation ia e»ecut©d aa regardfl the forward direction. 

3. Claaa having an eKpllcit signaling packet: 

All TCP (tranoraioaion control protocol) baaed traffic 
Buch aa «eb traffic, falla into thio claoo. The TCP is 
connection oriontad and haa packeta which are defined to 
aspllcltly carry out aet-up/releaae of a connection and 
which may Include a SYN packet and a FIN packet for aet- 
up/releaae. SYNACK and FINACK packets defined for 
acknowledgement of the SYN and the FIN packets. 

The method according to thia invention can be realized 
by the uae of the explicit signaling. More apcc if ical ly . 
all the signaling packeta ©nampliflad above are pasoed 
through a routed path while the foJiot7ing data packofco are 
pasoed through a cut-through path once a virtual channel ia 
oat UP. In the case of the TCP. the SYN packot in uood to 
D«t up the cut-through path while the FIN packet in uaed to 
tear down the cut-through path. In the abova-aent I oned 
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method, a TCP connoction can bo aet up or torn down in a 
forward direction by thQ ug® of th© SYN/FIN packat oont from 
a sender or a aourcta whil© tho TCP connoction can also bo 
set up or torn down In a rovoro© direction by the us© of the 
SYNACK/FINACK packets. 

4, Claaa capable of aonding a control packet during a 
floaa i on : 

Thie claaa includes IP-mul t icaat , reeourco roaarvation 
protocol CRSVP) . mobile IP, and the l ike. Th© RSVPwiU b© 
Heacr ibed later in detail. 

In thie Invantlon, all of a igna 1 i na/r ef r esh i ng packeta 
that belong to thlfl claaa are tranaferrod throunh a routed 
path while the following data packets are transferred 
through a cut-through path. It is noted that a virtual 
channel to o©t up by tho olgnsllne packet. 

Ne«t, deocrlptlon will be made about general procedure 
of an IP packet according to thie invent Ion, taking the above 
claaaea into cono Iderat i on . 

At firat. a routed path la aelected as an Initial path 
by the IP packet. Ao a raothod of forming such a routed path, 
there are flrat. aecond. and third mothoda which use an 
unuaed VC, a default VC, and an ATM 0AM cell, r eapect i vely , 
At any rate, each IP packot la checked by an IP router and 
la claaaified In the manner mentioned above. After 
clasaif Icat ion, each data packet ia awitched to the cut- 
through path. 

Traffic ia monitored at the IP level In thia Invention. 
Specifically, tho cut-through path la eliminated from a 

241 
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table, as ahoi^n in Fie. 1 <A) , when a specific protocol 
meBsage, euch as PRUPIE. FIN, is aent on the routod path. As 
regards the TCP f lot7s\ a connection ia set up or converaely 
torn down by the TCP handahak® protocol (SYN, SYNACK, FIN. 
FINACK) . 

Ab readily understood by thode okillod in the art, the 
TPethod according to thie invention t^hich may be naffod 
IPSOFACTO can shorten a aet-up time for the TCP traffic in 
compar ison ^ith the convent ional techn i^ues . Additionally, 
the method according to thia invention allotrs situations to 
exist uhere a TCP eeasion ia torn dovrn in on© direction but 
continuea in the other dlroction. Such situationa may be 
called TCP half-cloae. Thia meana that the method of thia 
Invent i on can be natural ly f i tted t:?! th general appl i cat ions . 
auch as rah and tfob brqt^aera, such as Notacape. 

FurthormorQ, tho method, namoly, IPSOFACTO according to 
thia Invention ia also naturally applicable to protocols 
concerned with tho IP-multlcaat and the like. Thia ia 
because no specific protocol exists in this invention 
between nodes and the IP protocol can be executed on each 
ATM switch t^ithout any modification. In generals there are 
three common protocols for the IP multicast* They are^ 

1) Distance Vector Multicast Routing Protocol (DVMRP) , 

2) Multlcest OSPF(NSOSPF: Multicast Open Shortest Path 
F i rat) , and 

3) Core-baaed trees CCBT) . 

1) The DVMRP is widely uaed on the worldwide multlcaat 
backbone (abbrovlated to Nbone) . Herein, it io to be noted 
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that the Mbono is an QjtperifQontal aorvicQ and is used to 
devolop IP tnultic&Qt softt^aro and Sdrvicdd. This 
enperimont providoa digitized audio and video applications 
as well aa ssrvicea for trh i tdboarda , a radio channel. Tho 
Mbone uaea i^ourcG spocific laultlcast ttQQs and xq clo&Qly 
coupled with an underlying unicaat routing protocol (RIP) . 
Thia method ie offective ^hen groups have dense membership 
and T^hen a routing bandwidth is sufficient enough (LANs. 
MANs) . In any event, it should be noted that multicasting 
is not connection oriented in the IP protocol, as mentioned 
before. 

A multicast datagram differs from a unicaat datagram in 
view of the fact that a group address is present t^ithin a 
destination addreos field of an IP header included in the 
multicast datagram. The multicasting is carried out by the 
uaeofaclassD dest inat ion address ing format t^hich may be . 
for example, (224 . 0. 0. 0-239 . 255 . 255. 255) . 
. 2) Next, description uill bs dlr@ctod to the MOSPF t^hich 

uses a unicaat routing protocol of the OSPF t^hich defines 
a state of 1 inks . instead of the RIP . The MOSPF has not been 
widely used at the present but is hopeful in the future 
[ 'J becauae it usos the underlying unicaat routing protocol 

^ which is shared uith a routing protocol on the ATM nett^ork. 

namely, the PNNI (Private Network-Network Interface). 

3) The CBT uses a shared multicast tree for the group. 
The common root of the group Is called the Rendezvous Point 
. (RP) . In the CBT. all of the multicast packets are 

traneported as encspsulated unicaat packets along the tree. 
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independently of the underlying routing protocols. Tree 
nodes send expl icit do in raessagea to the RP to which a unicast 
address is allocated. 

In the meanwhile, the InternetEnglneering Task Force 
(IETF) has recently combined CBT and DVMRP into PIM (Protocol 
Independent Multicast). In the PIM. the DVMRP is used for 
a dense mod© while the CBT is used for a sparse mode. 

Taking the above into account, discussion will be made 
about how the IP multicast situations are varied, when the 
method according to this invention is used. 

When the IP- mult icast is implemented on the escisting 
Ethernet, the IGMP (Internet Group Management Protocol) is 
run on a designated router (DR) so as to identify or recognize 
information for specifying a multicast group to which each 
host or terminal belongs . In addition, the IGMP learns about 
group members that are directly attached to the designated 
router (DR) . 

Specifically, a query Is sent to a specific group, namely, 
a whole host multicast group (may be, for example, 
(224.0.0.4) ) in the form of a multicast to determine whether 
or not receivers for the specific multicast address group 
are present , Such a query is repeated at a short per iod of, 

for example^ 5 seconds. Each receiver for a group 

— ^ 

(225. 0 . 0 . 1) sets a local timer and the receiver whose timer 
ia reset sends a response on 225.0.0.1 with a time to live 
(TTL) kept at 1. This response is received by all members 
of the group and also by the IP router (which monitors all 
multicast addresses). In the router, information related 
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to the group member ia refreahed ,n,< ►.b^.^..^....., 

IGMP ia mapped in the foUoMino manner. 

1. A <,uery le Periodic.lly eent from the Am switch 
an A7W bro.dceat. Along with thia <,uery, a„ indication for 
ATO one-to-multiple mapping ia tranamitted to the yroup 
which ia put into an active atate. 

2. A receiver reapond. to the query. If an ATW mult Icaat 
channel for a apecif ic group e^iata. the channel in que.tlon 
- uaod for the reaponae. I f no group apec i f ic ATM mul t icaa t 
channel exlata. the reaponae la a.nt on all the hoata. 

3. When a hoat on the receiver aide Joina the group (for 
example. 225.0.0.1) a. a member, the hoat plcU. up . random 
VC from Ita pool and a.nd- an IGMP reaponae which get. trapped 
by tho ewitch. 

The ATM broadca.t and the multicaat aa mentioned above 
can be executed by the uae of a function which ia prepared 
a. hardware function in the ATM. witch. Herein, the mapping 
on the VC table will depend on the apeciflc awitch 
implementation. In the caae where a .peclfic ATM .witch haa 
e cell forwarding mechaniam which can execute addre.a 
filtering on an output aide, an addre.a ia converted into 
« new bit map addre.a which ia afce.h generated for cell, 
of tha oroup. 
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Referring to Fig. 7, an IP multicast operation be 
deacrib«d on the basis of this invention. The illustrated 
network comprises an ATO net«ork 810 and a plurality of ATM 
Britches (not sho«n) in the ATO network. The ATM network 
is connected to a source (SRC) 600 and a plurality of 
receivers (RCV) 820. 830. and 840. In the illustrated 
example, the multicast operat ion will be described among the 
SRC 800 and the RCVa 820. 830. and 840. Herein, it is assumed 
that each ATO switch can access the corresponding IP router 
in a manner, as mentioned before. 

In the illustrated implementation, a control message, 
fluch as PRUNE. GRAFT, and JOIN. «hich is defined by the IP 
protocol and which is concerned with a connection, is 
transmitted on a routed path while a data stream transmitted 
among the SRC 800 and each RCVs 820 to 840 is transmuted 
on a cut-through path. Thia method is advantageous in that 
the function of the IP multicast can be simply and directly 
mapped onto tho underlying ATM switch hardware. In this 
event, scalability and a dynamic flow characteristic are 
kept intact which are prepared for the IP multicast protocol . 

Referring to Fig. 8. apecif ic descr ipt ion will be made 
about implementation of theDVMRP protocol according to this 
invention. At first, a node recoivea a multicaat packet in 
the form of a sequence of ATM cells (Step 900) and Judges 
whether or not a VC Is already Present for transmitting the 
cell (Step 902) in the node. When such a VC is Present in 
the node, the cell is transferred in a cut-through mode. On 
- the other hand. «hen such a VC is not present, a packet is 
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aaaembled in the node, aa sho«n at Step 906 and ia transfarred 
t=R a ns«t node (Stap 908) after a one-to-many broadcast 

bitmap ia formed in the node . 

Supplied with the PRUNE meBsago (Step 911) from a 

multicast group (910). the node cleara. from the bitmap, a 
bit concerned with this group (Step 912). because the PRUNE 
mosaage rapresenta absence of a receiver. 

When all tho PRUNE messages are returned back to the other 
groups, every bit is cleared from the bitmap. This state 
of the bitmap reflects or specifies an actual mult icast tree. 
When all of the bits are cleared and the bitmap is empty (Step 
914) . theVC in question is torn down at Step 916 . Convaraely. 
when the GRAFT message which specifies a multicast group is 
received by the node in question (Step 913). a bit is set 
m the bitmap, ae shown at Step 915. 

Herein, it ia cons Idered that thia method according to 
this invention is applied to the RSVP (Resource Reservation 
Protocol). For a better understanding of thia invention, 
description will be directed to the RSVP. As known in the 
art. the RSVP is a protocol especially designed for an 
integrated services internet. The RSVP enables 
applications to set up reservations over a network ao as to 
respond to various kinds of requests. 

Herein, it is considered that the RSVP def inos a. 
receiver-based model. In this connection, each receiver 
selects a resource for the reservation and starts and keeps 
the reservation in an active state as long as possible. 
Specifically, the RSVP is an internet control protocol 
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which ia ueod by appl icat ionfi to guapantoffl prQdotorrainod 
quality of aQrvi.CQ on a nottyork &nd la nQVor a routing 
protocol. Thor<&forQ, the RSVP playa a rolo to aot up and 
to maintain tho ronourc© rojaorvat ion on a distribution troo. 

A typical flow in tha RSVP bogino with a PATH raoaaaga trhich 
ifl sent from a source or oondor to a daatlnatioh or racoiver 
prior to tranamisaion of a data packet atroam. In tha PATH 
meflflago, the oander includoa information related to tho 
doatlnation (flow apec) , a traffic claaa, and a nocaaaary 
reaourco CTapoc) , In addition, th© PATH m«>flaago typical ly 
Includea an Adapac f iald which indicatoa th® atata of 
congoation in aach node located in a forward path, naroaly- 
an average delay over a set of time conatrainta^ 

When the PATH saeoBage ar r i v©d at tho receiving node, the 
nodo compar@o tho d^lay oKpoctod on that path (Adapec) with 
the delay raqueoted by the application (Tnpec) and then 
transmita a RESV raaaoage on the reverse path. Each awitch 
in the raver a e path locks in the raqueat baaad upon I ta atate . 
Importantly, tha RSVP ia a softatata protocol which is raaet 
after lapse of a predetermined time interval and the flow 
should ba kept by periodically producing the PATH ©eaaage. 
Furthorraore. bandwidth raqueato may bo varied at every one 
of the PATH roeaoaQOo on the needa of th© application. Thia 
way works particularly well for non-atat lonary aour cos. ouch 
as vldoo. 

It is to bo notad that the RSVP flowo are conveniently 
mapped to ATM Quality of Sarvico (QoS) baoed claoooo, 
Practically, tho ATM tochniquo lo one of tho few tochnologioa 
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.Ha. allca the RSVP to re,u«-. resources and .hen fuimi 

aoes no. support bandwidth rene.oUaUon. Conse^uenUv. 

. the RSVP to the Alt. is not efficient because 
.he .appina fro. the RSVP to ^.^.h needs 

«ach PATH message brings about a ne« VC set 

now signaling. RSVP is mapped 

Takin. the above into consideration, the RSVP X 

. .he A-m in accordance vith this invention, 
onto the A-m .n ^ ^ ^.^^ 

As mentioned before, the RSVP 

J „ K« qaid to be a message 
«,«oe sent fron> a sender and may be said 
message sent R^pons ive to the PATH message . 

concerned^itha connection. _ ^ ^ 

an upstream rou.ec .-loCs an u.^.ec ^ 
ite the unused VC in the form of an 0AM cell. 

L piled b. an RSVP.outin. module placed on an 
3ubse.uent^^ 

. . on a virtual channel for particular service 
tranaportad on a virtu«i 

classes CCBR. VBR. ABR. or UBR) . 

.Ion resources are not guaranteed. 
During the above operation, resourc 

However, such a guarantee is accomplished ^arKing all 
Ho^aovor. » ri P = 1 and by mak ing 

^ «.v,-» VC Upon roceiPt or a 
„ r=.<>urc. ro.er.«ion for th. VC. 

L .U. Ct^-O .n. .P.».rU» .a„a-.a.. 
i. .Uoctod for th« flo». ^^^^^^ 

TK. .b.v."..ntlon»d »othod accrdln. 

In th«t dyi.an.lc r.nMot Utlon c.n b. cacr l.d 
lo «dv«ntao«ou» In that aynaro 
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out for the RSVP flow without tearing down the connection 
or allocating a new VC. 

Referring to Fig. 9, iUuatration is made about the RSVP 
implementation which carries out the above-mentioned 
operation in connect ion with a multicast flow. In Fig. 9. 
the sender suppliea an upstream node w i th the PATH menaage 
prior to the following data packet. In this case, the PATH 
message is aent as a message which has a function of a source 
reaervation request. In the upstream node, an ATH switch 
identifies the PATH message and sends the same to the 
RSVP/routing module which is operable as an IP router and 
which ia connected to an IP router port. The IP router 
Balects an unuaed VC and tranamits the unused VC on a virtual 
channel in the form of an 0AM cell. The 0AM cell la 
transmitted to a downstream ATM switch which forms a 
downstream node. The 0AM cell ia sent to an IP router of 
the downstream node through the do-^natreafn AW switch and 
the^IP router selects a virtual channel on the basis of a 
specification requested by the PATH message. In the 
illustrated example, one-to-many multicast VCa Is set by the 
IP router. The following IP packets are transmitted oh 
cut-through paths specified by the multicast VCs. 

Now. description will be directed to aggregation of flows 
In a core network. As readily understood by thoae skilled 
in the art. switching on a per-f low bas la becomes expensive 
as the switching is carried out near to the core of the network. 
Taking this into account, it is generally desirable to switch 
the aggregated flows at the core of the network. 
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Since the mothod accordino to this invention uses a dual 
IP/ATM protocol stack, it ia poafliblo to execute VP-level 
aggregation of the flows at the core of the network by using 
either PVCa or SVCa on the native ATM protocol stack and to 
carry out the switching at every flow by the use of the method, 
namely. IPSOFACTO. according to this invention at the edge 
of the core network. In thia event, a plurality of flows 
which paaa through a cut-through path are mapped onto a 
route-based VC which ia set up by the use of the native ATM 
stack. 

This shows that switches located in the core of the network 
may only carry out switching on the basis of the VP and may 
not carry out switching on the per-flow basia. The job of 
aggregating a plurality of flows into a VP ia made at the 
edge switch which ia operated in accordance with the method 
of this invention. Setting up an SVC (or PVC) through the 
core formed by the ATM switchaa needa information from the 
IP routing module. One of the options for thia is to use 
IP source routing at the edge of the core network and to set 
a SVC up for a given route. Such SVCs are torn down only 
when all flows on the given route are extinct. 

Referring to Fig. 10. a network system carries out the 
aggregation of the flows in the above-ment ioned manner . The 
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the hop-by-hop basis. Whan a flow ia recaivad by aach edga 
switch, for example, the ATM switch 1405 . an SVC (VP/VC) 
for the flow ia aet up for a given routa routed to the output 
ATM switch placed on an output aide of the core ATW network 
1401. Subsequently, the edge switch tranafora the 
following flows destined to the output ATM awitch, on the 
same VP by the use of different VCa . In the output ATM switch, 
the VP/VC are torn down upon reception of a final packet of 
a last one of the flows. 

» 

Although the IP protocol has been eitampi i f ied in tho 
above-description, it is readi ly undaratood that the method 
according to this method is not reatr icted to the IP protocol 
but all of the other protocola (for example. IPX (Internet 
Packet Exchange) or the 1 ike} that can be handled by a routing 
table connected to each ATM awitch. Thla ia because the 
method according to thia invention ia non-protocol oriented. 

Thua, the IP protocol or the other protocols can be 
naturally mapped onto each ATM awitch in thia 
invention. .Thia means that a fast tranaport function and 
a guarantee function of quality of aervicea in the ATM 
technique can be effectively merged into a worldwide 
internet ayatem in thia invention. From thla fact, it is 
to be undaratood that the giat of thia invention is not to 
use each ATM awitch aa a awitch of the ATM network on packet 
transfer but to uaa it aa hardware for faat packet tranaport 
or tranafer. Consequently , each awitch node can execute 
faat packet tranafer in accordance with the IP protocola 
without ATMaJgnaling or without using a particular protocol 
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locally determined between nodes « independently of the other 
nodes. Concurrently^ each ATM fivitch can be also used as 
a native element of the ATM network on tranaferring an ATM 
cell . This is because the ATMawitch is operable on the basis 
of the dual IP/ATM protocol stack. At any rate, it is said 
that the method according to this invention is very flexible 
and can also cope with various kinds of the protocols other 
than the ATM protocol. 

While this invention has thus far bean described in 
conjunction with several embodiments thereof, it will 
readily be possible for those skilled in the art to put this 
invention into practice in various other manners* For 
example, this invention is applicable to the shared trees, 
the mobile IP. and the like. 
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I . A network ayatom oporable in rssponsa to a packet f lo« 
«hich defines a single seaaion and «hich ia formed on the 
basia of a pradetorminod protocol, to tranomit the packet 
flow through an ATM network to a destination, eaid ATM 
network converting the packet flow into a ee^uence of ATM 
coUa and comprising: 

a source Cor transmitting the sequence of the ATM cells 
by the use of an unused VCl (Virtual Channel Identifier); 
and 

, node each of which has a plurality of input porta and 
a plurality of output porta; 
8«ch of said nodea comprising: 
a router for determining one of the output porta from 
information IneXuded In the ATM cells that carry a first 
packet of the packet flow and a mechanism to aB8ociat« the 
determined one of the output Porta with the unused VCl thua 
Betting a switched path; and 

an ATM switch for trarapor t ing th^ ATM cells through the 
determined one of the output porta without control of the 
router «hen each of the ATM cells has a VCl identical with 

the unuBod VCl . 

2. A network ayate» aa claimed in claim 1. wherein the 
ATM network further comprises a downatream node which ia 
located downwardo and which oeta up a VC without signaling 
between the node and the downstream node. 
- 3. A notwock eyotem as clalBed in claim 1. wherein the 
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packat flow ie givtan in tho form of a auccosaiori of 
connoct ionlofio pack<9ti3. 

4. A network ayotora as claimed in claira 3. wherein <8»ach 
of the connect lonloas packeta ia an IP (Internet Protocol) 
packet. 

5. A network ayntom aa claimod in claim 3. wherein each 
of the connect ionleea packets ia a packet aolected from a 
group cpnfliating of an IP packet, IPX (Internetwork Packet 
Exchange) protocol, and the other protocol© which define 
proper t iea a irai lar to those of the IP and the IPX protocol a . 

6. A network ayatefii aa claimod in claim 3. wherein each 
of the connect ionleaa packeta la packet defined by a frame 
relay which ia a connection-oriented protocol. 

7. A network oyotom aa claimed in claim 1, wherein the 
node aendo a following router a control packet capaulated 
by 0AM colla which are preacribed in the ATM network. 

8. A method of tranamitting a connect ionleaa packet 
between a eource and a destination over an ATM network 
comprlalng at leaat one node that includea a packet router 
and an ATM awl tch connected to the packet router, aaid packet 
router having a lookup table while the ATM awitch hao a 
plural ity of input porta , a plural i ty of output porta . and 
a routing table for identifying a plurality of VCls, the 
method comprising the atepa of: 

a) Initializing the routing table in tho ATM awitch so 
that an input VCI la aent to the packet router connected to 
the ATM owltch; 

- b) tranaferring a packet to tho packet router connected 

no 
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to the ATM atritch under control of the routing table of the 
ATM switch uhen the connect ionlsas packet is tranafaitted 
from the source to the ATM switch on an unuaed VC; 

c) identifying ono of the output porta of the ATT^ awiitch 
by said packet routtsr in accordance with the abovo-ment ioned 
packet and the lookup table placed in the packet router: 

d) establishing a switched path in at the AIM switch by 
mapping the input VCI onto the one of the output ports: 

e) forwarding, simultaneously with the establ ishing step 
d) , the packet to a downstream ATM through the one of the 
output ports by the use of an unuaed VCI on an output side 
of the ATM switch: and 

f ) repeat Ing the dtepo c) tog) ona hop-by-hop bas is unt i 1 
a switched path io efltabllahed between the source and the 
destination to set up a virtual channel connection between 
the source and the destination so that the following packet 
flow la allowed to paoo through tho owltchod path. 

9 . A method so cla imed in claim 6« the establ ishment step 
d) is performed by the use of a specific VC which is 
predetermined for transferring the connectionless packet to 
the packet router . 

10. A method as claimed in claim 6« wherein the 
establ ishment s tep d) la per formed by us ing an OAN (Oper at ion. 
Administration, and Maintenance) cell nhich is defined on 
the ATM network to transfer the connect i onleoo packet to the 
packet router. 

11. A mothod ao cialeed in claim wherein the 
eotabl ishment otop d) is performed oo, that all the 
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connect ionlBBa packets aro tranaferred from the sourc* to 
the deetination through a aoUcted one of the virtual channal 
and a routod path aatabliehed through the packet routar . 

12. A method aa claimod in claim 8. «har«in the 
connect lonleaa packet «hich ia tranaf erred via the packet 
router from the source to the destination ia an 0AM packet 
and a control packet «hile the connect i onlesa Packet which 
ia. transferred via the virtual channel from the source to 
the destination is a packet «hich is different from the OAM 
packet and the control packet. 

13. A method as claimed in claim 8. wherein the 
establishment step d) further comprises the step of. 

aatabliahlng an upstream-directed switched path 
fllmultaneouBly with the eatabl lehment of the downstream- 
directed switched path 80 as to eatabllah a bi-directional 
switched path between the node and the downstream switch. 

14. A method ao claimed In claim 12. wher®in the 
eetabllahment etap d) further comprlaea the stepa: 

transferring a packet which has a function of a connection 
requoBt. to a routed path formed through the packet router, 
in a forward direction on the hop-by-hop basis when an upper 
protocol concerned with the connectionless packet is 
connection oriented; 

GBtabliohlng a virtual channal from the source to the 
deetination on the hop-by-hop baaiB; 

tranofecclng a packet which has a function of 
acknowlodgoaont. to the routed path In a reverse direction 
0T> the hop-by-hop baolB to eatabUah a virtual path in the 
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reverse direction. 

15. A method as claimed In claim 14, wherein the 
ea tabl iflhment atop d) further compriaes the steps of: 

transferring a finiah packet which is representative of 
a finish of a connection and which is defined by the 
connection-oriented protocol, through the routed path: 

tearing down the virtual channel established from the 
source to the destination on the hop-by-hop basis; and 

transferring ^ packet which is representative of 



acknowledgement of the finish packet, from the destination 
to the source on the hop-by- hop basis to tear down the virtual 
channel in the reverse direction. 

16. h method as claimed, in claim 11^ the connectionless 
packet having an upper protocol which reaarvaa a network 
resource, wherein the ea tabl ishment step d) comprises the 
steps of; 

accordance with th® Bt5pa'"a5"'to~£)" tu mak^ "thi tIrBt"'£low 
enter an ingroae ATM awitch node and to make tho f irat flow 
exit from an agrQCta ATM switch node; 

h) tranapert Ing . the following flows destined for the 
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egreas ATM Bwltch. on the same VP by tho use of difforant 
VCa ; and 

1) terminating tho VP/VC uhon a final packet of a last 
flow by the egceaa ATM switch. 

16. A method of tranainUtins a packet between a source and 
a plurality of dofltlnatlona over an ATM network which 
compriaes at loaat one node formed by an ATM switch and a 
packet router connected to the ATM awitch. the method 
compriaing the atepo of: 

BBtabliahing a routad path on a hop-by-hop basis between 
the Bource and each deatlnation through a set oE th® packet 
router* in tho ATM network; 

eatabliahing a owitehod path which correaponda to the 
routed path and which io formod between the oource and each 
of the deotlnationo through tho aet of the ATM awltcheo in 
the ATM network; 
tranaferring a control packot on the routed path: 
traneferrlna a data packet on a virtual channel and the 
routed path from the oource when the virtual channel ia 
«8tabliahed by tho switched path and not. reopectively; the 
virtual channel being oetabllohed in corceopondence to the 

rout ad path: and 

delivering the data packet to each of tho deot inat lona . 

19. A method as clalraad In claim IB. wherein the 
eatabllahment atep of the routed path la aucceeoively 
porformed at each packet router independently of the 

-remaining packot router. 

20. A method so claimed in claim 18. tho owltched path 
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eatabl Ishment step comprises the atepa of; 

monitorino a multicast address which la included in a 
packet header and which ia transferred through the routed 
path; 

iudgino a set of the destinations to which a multicast flow 
ia del ivered; 

forming » VC table which corresponds to the sot of the 
daflt inat i ono : and 

chang ino the VC table in accordance with the control packet 
sent through the routed path. 

DATED this TWENTIETH day of DECEMBER 1997 
MBC Corporadon 



Patent Attorneys for the Applicant 
SPRUSON & FERGUSON 
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Method of Transferring Internet Protocol Packets 
by the Use of Fast ATM Cell Transport and 
Network for Performing the Method 

5 ABSTRACT 

In a method of transmitting an IP packet between a source and a destination 
through an ATM network which has a node formed by an ATM switch and a packet 
router, a reception packet or ceil is transmitted to the node on an unused or undeHned 
10 VC and is sent to the packet router in the node. In the packet router, an output pon is 
selected by the use of the unused VC lo establish a switched virtual channel in the ATM 
switch and to transfer each packet through the switched virtual channel after the 
switched virtual channel is established, as long as the reception packet is sent on the 
same VCI. Neither signalling nor protocol is needed between the nodes. 
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